Heuristics and policies for online pickup and delivery problems

Master ThesisIn the last few decades, increased attention has been dedicated to a speci c subclass of Vehicle Routing Problems due to its signi cant importance in several transportation areas such as taxi companies, courier companies, transportation of people, organ transportation, etc. These problems are characterized by their dynamicity as the demands are, in general, unknown in advance and the corresponding locations are paired. This thesis addresses a version of such Dynamic Pickup and Delivery Problems, motivated by a problem arisen in an Australian courier company, which operates in Sydney, Melbourne and Brisbane, where almost every day more than a thousand transportation orders arrive and need to be accommodated. The rm has a eet of almost two hundred vehicles of various types, mostly operating within the city areas. Thus, whenever new orders arrive at the system the dispatchers face a complex decision regarding the allocation of the new customers within the distribution routes (already existing or new) taking into account a complex multi-level objective function. The thesis thus focuses on the process of learning simple dispatch heuristics, and lays the foundations of a recommendation system able to rank such heuristics. We implemented eight of these, observing di erent characteristics of the current eet and orders. It incorporates an arti cial neural network that is trained on two hundred days of past data, and is supervised by schedules produced by an oracle, Indigo, which is a system able to produce suboptimal solutions to problem instances. The system opens the possibility for many dispatch policies to be implemented that are based on this rule ranking, and helps dispatchers to manage the vehicles of the eet. It also provides results for the human resources required each single day and within the di erent periods of the day. We complement the quite promising results obtained with a discussion on future additions and improvements such as channel eet management, tra c consideration, and learning hyper-heuristics to control simple rule sequences.The thesis work was partially supported by the National ICT Australia according to the Visitor Research Agreement contract between NICTA and Martin Damyanov Aleksandro

Cancer-Stromal Cell Interaction and Tumor Angiogenesis in Gastric Cancer

Recent studies in molecular and cellular biology have shown that tumor growth and metastasis are not determined by cancer cells alone but also by a variety of stromal cells. The stroma constitutes a large part of most solid tumors, and cancer-stromal cell interaction contributes functionally to tumor growth and metastasis. Angiogenesis is the result of an imbalance between positive and negative angiogenic factors released by tumor and host cells into the microenvironment of the neoplastic tissue. In gastric cancer, tumor cells and stromal cells produce various angiogenic factors, including vascular endothelial growth factor, interleukin-8, and platelet-derived endothelial cell growth factor. The microenvironment in the gastric mucosa may also influence the angiogenic phenotype of gastric cancer. Helicobacter pylori infection increases expression of several angiogenic factors by tumor cells. Activated fibroblasts and macrophages in tumor stroma also play an important role in angiogenesis and tumor progression. We review the current understanding of cancer-stromal cell interaction as it pertains to tumor angiogenesis in gastric cancer

How should regional biodiversity be monitored?

We consider quantification of biodiversity in the context of targets set by the Convention on Biological Diversity. Implicit in such targets is a requirement to monitor biodiversity at a regional level. Few monitoring schemes are designed with these targets in mind. Monitored sites are typically not selected to be representative of a wider region, and measures of biodiversity are often biased by a failure to account for varying detectability among species and across time. Precision is often not adequately quantified. We review methods for quantifying the biodiversity of regions, consider issues that should be addressed in designing and evaluating a regional monitoring scheme, and offer a practical guide to what types of survey are appropriate for addressing different objectives for biodiversity monitoring

An ordinal view of independence with application to plausible reasoning

International audienceAn ordinal view of independence is studied in the framework of possibility theory. We investigate three possible definitions of dependence, of increasing strength. One of them is the counterpart to the multiplication law in probability theory, and the two others are based on the notion of conditional possibility. These two have enough expressive power to support the whole possibility theory, and a complete axiomatization is provided for the strongest one. Moreover we show that weak independence is well-suited to the problems of belief change and plausible reasoning, especially to address the problem of blocking of property inheritance in exception-tolerant taxonomic reasoning